Czasopismo | PRZEGLĄD TELEKOMUNIKACYJNY - WIADOMOŚCI TELEKOMUNIKACYJNE | Rocznik 2018 - zeszyt 8-9

MODYFIKACJE ALGORYTMU DEKODOWANIA "BIT FLIPPING" W SYSTEMACH ASYMETRYCZNYCH OPARTYCH NA TEORII KODOWANIA

MODIFICATIONS OF BIT FLIPPING DECODING ALGORITHM IN CODE-BASED CRYPTOGRAPHY

10.15199/59.2018.8-9.25

Artur Janoska

nr katalogowy: 115983
10.15199/59.2018.8-9.25

Streszczenie

W pracy zawarto analizę algorytmów dekodujących w systemach asymetrycznych opartych na kodach MDPC, w szczególności uwzględniając algorytmy enkapsulacji klucza. W ramach przeprowadzonych badań zaproponowano nowe oszacowania parametrów do algorytmu "Bit Flipping". Przedstawiono porównanie możliwości korekcyjnych różnych algorytmów wzorowanych na algorytmie "Bit Flipping" oraz zaproponowano algorytm dekodowania odpowiedni do systemu QC-MDPC-KEM.

Abstract

Abstract: In this work we present an analysis of different variant MDPC decoding algorithm which is useful to public key systems based on coding theory especial to key encapsulation mechanism. As part of the research, new parameter estimates were proposed for the "Bit Flip" algorithm. Also proposals a decoding algorithm appropriate to the QC-MDPC-KEM system are presented.

Słowa kluczowe

Keywords

Bibliografia

[1] Aragon Nicolas, Barreto Paulo, Bettaieb Slim, Bidoux Loic, Blazy Olivier, Deneuville Jean-Christophe, Gaborit Philippe i inni. 2017. "BIKE: Bit Flipping Key Encapsulation."
[2] Faugere Jean-Charles, Gauthier-Umana Vaerie, Otmani Ayoub, Perret Ludovic i Tillich Jean-Pierre. 2013. "A distinguisher for high-rate McEliece cryptosystems." IEEE Transactions on Information Theory 59 (10): 6830 - 6844.
[3] Gallager Robert. 1962. "Low-density parity-check code." IRE Transactions on information theory (IEEE) 8 (1): 21-- 28.
[4] Guo Qian, Johansson Thomas i Stankovski Paul. 2016. "A key recovery attack on MDPC with CCA security using decoding errors." W International Conference on the Theory and Application of Cryptology and Information Security, 789 - 815. Springer.
[5] Maurich Ingo Von, Oder Tobias i Guneysu Tim. 2015. "Implementing QC-MDPC McEliece Encryption." ACM Transactions on Embedded Computing Systems (TECS) 14 (3): 44.
[6] McEliece Robert J. 1978. "A public-key cryptosystem based on algebraic." Coding Thv 4244: 114--116.
[7] Misoczki Rafael i Barreto Paulo. 2009. "Compact McEliece keys from Goppa codes." W International Workshop on Selected Areas in Cryptography, 376--392. Springer.
[8] Misoczki Rafael, Tillich Jean-Pierre, Sendrier Nicolas i Barreto Paulo. 2012. "MDPC-McEliece: New McEliece Variants from Moderate Density Parity-Check Codes."
[9] Yamada Atsushi, Eaton Edward, Kalach Kassem, Lafrance Philip i Parent Alex. 2018. "QC-MDPC KEM: A Key Encapsulation Mechanism Based on the QC-MDPC McEliece Encryption Scheme - First Round Submission in NIST Post-Quantum Cryptography Standardization."

Jeśli masz wykupiony/przyznany dostęp - zaloguj się. Skorzystaj z naszych propozycji zakupu!

Publikacja


e-Publikacja (format pdf) - nr 115983 "MODYFIKACJE ALGORYTMU DEK..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


PRZEGLĄD TELEKOMUNIKACYJNY - e-zeszyt (pdf) 2018-8-9 licencja: Osobista Produkt cyfrowy	30.50 zł

Prenumerata

PRZEGLĄD TELEKOMUNIKACYJNY - prenumerata cyfrowa
licencja: Osobista

Produkt cyfrowy
Nowość

300.00 zł

PRZEGLĄD TELEKOMUNIKACYJNY - papierowa prenumerata roczna + wysyłka
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD TELEKOMUNIKACYJNY - papierowa prenumerata roczna	348.00 zł brutto 322.22 zł netto 25.78 zł VAT (stawka VAT 8%)
PRZEGLĄD TELEKOMUNIKACYJNY - pakowanie i wysyłka	21.00 zł brutto 17.07 zł netto 3.93 zł VAT (stawka VAT 23%)

369.00 zł

PRZEGLĄD TELEKOMUNIKACYJNY - PAKIET prenumerata PLUS
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD TELEKOMUNIKACYJNY - PAKIET prenumerata PLUS (Prenumerata papierowa + dostęp do portalu sigma-not.pl + e-prenumerata)	450.00 zł brutto 416.67 zł netto 33.33 zł VAT (stawka VAT 8%)

450.00 zł

Zeszyt

2018-8-9

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma